Which of the following is the next number in the series : 1,1,2,4,3,9,4,16,5,..........?

BUET LGD SAE (Civil) BCS 12th BCS Preli - 1991 DPE Primary Head Teacher - 2009 Primary Teacher Pre-Primary Teacher - 2015 PSC DGFP Office Assistant - 2011 DOL Assistant Labour Officer - 2003 Krishi Bank BKB Supervisor - 2012 RAKUB RAKUB Officer (Cash) - 2010 KB Karmasangsthan Data Entry Operator - 2011 BKB Data Entry Operator - 2010 BAEC – Accounts Assistant - 2018 PMO & Cabinet Division Administrative Officer - 2004 MOR – Computer Operator - 2021 LGED Work Assistant - 2023 Pre-Primary Teacher - 2013 LGED – Electrician - 2023 Posts Office– Upazila Postmaster - 2024 BN – Various Posts - 2025 CS Chattogram Store Keeper / Health Assistant - 2025 CS Cox’s Bazar Health Assistant - 2025 LGD SAE (Civil) - 2026 গণিত বিবিধ মানসিক দক্ষতা (Miscellaneous)

PSC BR Trade Apprentice Primary Teacher Primary Assistant Teacher - 2011 BR Trade Apprentice - 2026 গণিত বিবিধ মানসিক দক্ষতা (Miscellaneous)

PSC BR Train Controller গণিত বিবিধ মানসিক দক্ষতা (Miscellaneous)

PSC BAEC Technician Helper গণিত বিবিধ মানসিক দক্ষতা (Miscellaneous)

PSC GDA Building Inspector গণিত বিবিধ মানসিক দক্ষতা (Miscellaneous)

PSC GDA Building Inspector গণিত বিবিধ মানসিক দক্ষতা (Miscellaneous)